Probabilistic analysis of algorithms - PDFSEARCH.IO - Document Search Engine

Probabilistic analysis of algorithms
Results: 137

#	Item
101	Internationale Mathematische Nachrichten International Mathematical News Nouvelles Math´ematiques Internationales Die IMN wurden 1947 von R. Inzinger als Nachrichten der Mathematischen ” Add to Reading List Source URL: www.oemg.ac.at Language: English - Date: 2011-03-17 10:45:59 Analysis of algorithms Probabilistic complexity theory Randomized algorithm Algorithm Minimum spanning tree Theoretical computer science Computational complexity theory Applied mathematics
102	arXiv:1209.5993v4 [cs.CC] 11 Sep[removed]Geometric Complexity Theory V: Equivalence between blackbox derandomization of polynomial identity testing and derandomization of Noether’s Normalization Lemma Dedicated to Sri Ra Add to Reading List Source URL: ramakrishnadas.cs.uchicago.edu Language: English - Date: 2013-11-07 17:14:04 Analysis of algorithms Invariant theory Probabilistic complexity theory Randomized algorithm Time complexity Emmy Noether SC Polynomial Circuit complexity Theoretical computer science Computational complexity theory Mathematics
103	Journal of Machine Learning Research[removed]1460 Submitted 5/06; Revised 10/06; Published 7/07 Attribute-Efficient and Non-adaptive Learning of Parities and DNF Expressions∗ Add to Reading List Source URL: jmlr.org Language: English - Date: 2007-07-10 13:02:43 Computational complexity theory Probabilistic complexity theory Machine learning Cybernetics Probably approximately correct learning Randomized algorithm Time complexity Parity learning One-way function Theoretical computer science Applied mathematics Analysis of algorithms
104	Impact of Record-Linkage Methodology on Performance Indicators and Multivariate Relationships Kevin M. Campbell, DrPH Washington State Division of Alcohol and Substance Abuse Box 45330 Add to Reading List Source URL: www.the-link-king.com Language: English - Date: 2009-06-12 01:05:57 Applied mathematics Mathematics Probabilistic complexity theory Computer science Analysis of algorithms Algorithm RL Randomized algorithm Abuse Computer algebra Data management Record linkage
105	JOURNAL OF ALGORJTHMS 7,[removed]) Add to Reading List Source URL: www.tau.ac.il Language: English - Date: 2010-04-12 04:28:18 NP-complete problems Analysis of algorithms Probabilistic complexity theory Randomized algorithm Matching Graph coloring SL Line graph Method of conditional probabilities Theoretical computer science Graph theory Mathematics
106	From coding theory to efficient pattern matching Rapha¨el Clifford University of Bristol, Dept. of Computer Science Bristol, BS8 1UB, UK [removed] Klim Efremenko Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:17 Analysis of algorithms Probabilistic complexity theory Time complexity Matching Factorial Approximate string matching Randomized algorithm Big O notation Factorization of polynomials over a finite field and irreducibility tests Theoretical computer science Mathematics Computational complexity theory
107	Finding Planted Partitions in Nearly Linear Time using Arrested Spectral Clustering Nader H. Bshouty Technion Add to Reading List Source URL: www.phillong.info Language: English - Date: 2013-08-07 11:59:10 NP-complete problems Cluster analysis Analysis of algorithms Probabilistic complexity theory Randomized algorithm Connectivity Graph partition Neighbourhood Correlation clustering Graph theory Theoretical computer science Mathematics
108	Mismatch sampling Rapha¨el Clifford∗1 , Klim Efremenko2 , Benny Porat3 , Ely Porat3 , and Amir Rothschild4 1 2 Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:18 Computational complexity theory Probabilistic complexity theory Randomized algorithm Time complexity Fast Fourier transform Theoretical computer science Applied mathematics Analysis of algorithms
109	doi:[removed][removed]Distributed Selection: A Missing Piece of Data Aggregation By Fabian Kuhn, Thomas Locher, and Roger Wattenhofer Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2009-04-08 05:02:23 Analysis of algorithms Probabilistic complexity theory Randomized algorithm Selection algorithm B-tree Breadth-first search Connectivity Time complexity Algorithm Theoretical computer science Applied mathematics Computational complexity theory
110	Distrib. Comput[removed]DOI[removed]s00446[removed]SPECIAL ISSUE: DISC 04 Hagit Attiya · Fabian Kuhn · C. Greg Plaxton · Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2010-04-22 04:44:55 Analysis of algorithms Probabilistic complexity theory Randomized algorithm SL Time complexity Matching Algorithm Algorithmic Lovász local lemma Immerman–Szelepcsényi theorem Theoretical computer science Computational complexity theory Applied mathematics

UPDATE